//
//  main.c
//  菲波那切数列
//
//  Created by li cheng on 16/7/19.
//  Copyright © 2016年 li cheng. All rights reserved.
//

#include <stdio.h>

//有一种动物,它出生2天后,
//就开始以每天1只的速度繁殖后代.
//假设第1天,有1只这样的动物
//(该动物刚出生,从第3天起繁殖后代).
//到第11天,共有多少只?



int Fibonacci(int n) {
    if (n == 0 || n == 1) {
        return n;
    } else {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}




int main(int argc, const char * argv[]) {
//    // insert code here...
//    printf("Hello, World!\n");
//    
    
    
    int n = 0;
    printf("请输入要输出多少项(自然数)裴波那洯数列");
    scanf("%d", &n);
    for (int i = 0; i < n + 1; i++) {
        printf("%d", Fibonacci(i));
    }
    printf("第n项的结果为:%d\n", Fibonacci(n));
    
    
    
    
    return 0;
}
